Spectral Analysis of Boolean Functions under Non-uniformity of Arguments
نویسنده
چکیده
For some classes of Boolean functions we study charecteristics
منابع مشابه
Nonlinear Finite Element Analysis of Bending of Straight Beams Using hp-Spectral Approximations
Displacement finite element models of various beam theories have been developed using traditional finite element interpolations (i.e., Hermite cubic or equi-spaced Lagrange functions). Various finite element models of beams differ from each other in the choice of the interpolation functions used for the transverse deflection w, total rotation φ and/or shear strain γxz, or in the integral form u...
متن کاملNon Uniform Rational B Spline (NURBS) Based Non-Linear Analysis of Straight Beams with Mixed Formulations
Displacement finite element models of various beam theories have been developed traditionally using conventional finite element basis functions (i.e., cubic Hermite, equi-spaced Lagrange interpolation functions, or spectral/hp Legendre functions). Various finite element models of beams differ from each other in the choice of the interpolation functions used for the transverse deflection w, tota...
متن کاملAverage-Case Lower Bounds for Noisy Boolean Decision Trees
We present a new method for deriving lower bounds to the expected number of queries made by noisy decision trees computing Boolean functions. The new method has the feature that expectations are taken with respect to a uniformly distributed random input, as well as with respect to the random noise, thus yielding stronger lower bounds. It also applies to many more functions than do previous resu...
متن کاملWalsh Coefficients Distribution
The correlation of a Boolean functions with its spectral coefficients is closely related to the some cryptosystems and applications in engineering and computer sciences. By analysis of Boolean functions can be investigated whether a given function belongs to some standard class (linear, non-linear self-dual, threshold etc.) functions. For n variable Boolean function the number of nonzero spectr...
متن کاملProperties of the Reed-Muller Spectrum of Symmetric Functions
Different forms of symmetry based on cofactors of Boolean functions are characterized in the Reed Muller spectral domain. Furthermore it is shown, that if the arguments of the function are reordered, the permutation that is needed on the truth vector applies also on the spectrum of the function.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2002 شماره
صفحات -
تاریخ انتشار 2002